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In answer to a question of P. Hall, we supply another construction of a group 
which is isomorphic to each of its non-trivial normal subgroups. 



■3 



X 



1 Introduction 



j^ ■ In the early seventies, the following question was asked by Philip Hall of J.C Lennox 

00 ■ (see [^) and appeared later in Q] in the form : 
O _ 

Must a non-trivial group, which is isomorphic to each of its non-trivial 
(^ '. normal subgroups, be either free of infinite rank, simple or infinite cyclic? 

O. 

This was answered in the negative by Obraztsov in 0, where he used the technique of 

j^ i graded diagrams developed by Ol'shanskii in ||^. 

In this note we provide a different construction of a non-trivial group which is 
isomorphic to each of its non-trivial normal subgroups. This construction makes special 
use of the notion of homogeneous and universal structures in model theory and well- 
known facts about HNN extensions and free products with amalgamation. In our view, 

5^ i the following construction yields a transparent proof of the existence of such groups 
and shows how basic ideas from model theory can be used to resolve questions in 
other areas of mathematics. While Obraztsov's proof is based on the deep theory of 
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the geometry of defining relations in groups, our approach is accessible to a graduate 
student with basic knowledge of model theory and group theory. Our main result is 
the following: 

Main Theorem. Let k be a cardinal such that n = k,^^. Then there exists 
a group G of cardinal n with a descending principal series 

G D Gi D ■ ■ ■ D G„ D ■ ■ ■ 

such that f]j-^^^ Gn = I and any normal subgroup of G is some Gi, which 
is isomorphic to G. 

2 Homogeneous and universal structures 

In this section we consider a class of models Ai and give a brief summary of its relevant 
properties. Notation and terminology observed here follow that in [Q]. 

Let A^ be a collection of relational structures in the language L of groups with 
constant symbol 1 (whose value in any model will be the group identity), the axioms of 
groups and an additional sequence P„ {n G u) of unary predicates having the following 
properties: If A is a group and PnA denotes P„ applied to A, then PnA is a normal 
subgroup of A (denoted PnA < A) and Pn+iA C P^A. In terms of first order language, 
this is to say that 

(1) There exists 1 G PnA. 

(2) li x,y e PnA, then xy'^ G PnA. 

(3) If a; G PnA and z e A, then z'^xz G PnA. 

(4) If X G Pn+iA, then x G PnA. 
Thus the class Ai of all such L- mo dels is 

M = {{PnA)n<u; : PnA is a group , P„A < P^A and Pn+iA C P„A {n < oo)} 

To simplify notation, we let PqA = A and abbreviate the sequence {PnA)n<uj of groups 
as (PnA). 

Let (PnA), (PnB) G M.. The relational structure (PnA) is said to be a substructure 
of (PnB) (equivalently, (PnB) is an extension of (PnA)) if PnA = PnB fl PqA for all 
n < Lu. We denote this by (P„A) < (PnB). Let cp : PqA -^ PqB be a map. We 
say that (f is a. homomorphism of (P„,A) into (PnB) if </) is a group homomorphism 
and ip{PnA) = PnB fl ip{PoA) {n < uj). A homomorphism ip is called an embedding 



of (PnA) into {PnB) if v? is one-to-one. Hence if {PnA) < (PnB), then the identity 
map id : (P„A) -^ (PnB) is an embedding. If ip is one-to-one and onto, then ip is 
called an isomorphism and (Pn^) is said to be isomorphic to (PnB). This we denote 
by (P„A) = (PnB). We refer to the cardinal of Pq^ as the cardinal of (PnA). 

Proposition 2.1 The following properties hold in M. for an infinite cardinal k: 
(I) Ai contains structures of arbitrarily large cardinality. 
(II) If {PnA) e M and (PnA) = {PnB), then (P^B) e M. 

(III) If (yPnAi), {PnB) e M, there exist {PnC) G M and embeddings 

ipr- {PnA,) ^ {PnC) (2 = 1,2). 

(IV) (Amalgamation Property) Let {PnA), (P„i?i), (P„P2) G M. such that 

^i : {PnA) ^ {PnBi) {t = 1, 2) 
are embeddings. Then there is some {PnC) G Ai and embeddings 

7, : {PnBi) ^ {PnC) {i = 1,2) such that 7i ° V^i = 72 o V^2 • 

(V) The union of any chain of structures {PnA) E M. is still in Ai . 

(Vlfi) If {PnA) G Ai and {PnC) < (P„A) such that {PnC) is of cardinal < k, then there 
exists {PnB) e M of cardinal < k such that {PnC) < {PnB) < {PnA). 

(VII^) Each {PnA) G 7W has < k relations. 

Proof. (II) This is clear by the definition of a homomorphism between elements of A1. 

(V) is obvious. (VII^) is clear, since, by definition, each element of Ai has Kq relations. 
(I) Let PqA = Pq, be a free group with rank a and PnA = Fa be the nth derived 

group of Fa- Then {PnA) G A^ with arbitrarily large cardinality a. 

(III) Take, for instance, PnC = P„Ai © Pn^2 {n < ^) and the natural injections 
ipr.PoA,^PoC {t = l,2). 

(IV) Consider the free product with amalgamation PqC = PqPi *PoA P0P2 and 
the identity map idi : PqPj — > PqC. Then idi o ipi = id2 o (/92, since ^i{a) = 7^2(0) 
(a G PqA) when viewed as elements of PqC. Define P„C = (P„Pi, P„P2)'^°*", the 
normal subgroup generated by {PnBi,PnB2) in PqC. Clearly {PnC) E At. It suffices 
to verify that P„CnPoP, = P„P, {n < to). Let C; = PoPi/PnPi *PoA/p„a PoP2/PnP2 
be a free product with amalgamation and ipni '■ PoA/PnA "-^ P^Bi/ PnB, {i = 1,2) 



be the homomorphisms defined by v9„j(aP„A) = ipi{a)PnBi. Consider the canonical 
epimorphisms 7r„j : P^Bi -^ P^Bi/ PnB.i {n < u, i = 1,2). Then the map vr^i U 7r„2 : 
PqBi UP0B2 -^ G* extends to a homomorphism n : PqC -^ G* such that n \poBi= T^ni- 
If a; G PoBi \ PnBi, then 7ini(x) 7^ 1 and so 7r(x) 7^ 1. If x G PnBi U PnB2, then 
7r(a;) = 1. Thus kervr = {PnBi, P^^a)^"^ = PnC and so P„C n PoP, = PnBi {i = 1,2). 

Thus (PnB,) < (PnC). 

(VI^) Note that (P„C) is itself in M, hence take (P„P) = (PnC). D 

The preceding properties (I)-(VII)k show that A^ is a K-class, where k is an infinite 
cardinal. Note that ii Ai^ is defined to consist of all elements in A^ such that the first 
n terms of the sequence are all equal (for a fixed n), then A4^ is still a K-class. 

A relational structure (PnA) G A1 is said to be {Ai, K)-homogeneous if given any 
two (PnBi), (PnPa) G A^ of cardinal < k which are substructures of (PnA) and an 
isomorphism (f : (PnBi) -^ {PnB2), then there is an isomorphism 7 : (P„A) -^ {Pn^) 
such that 7 \{p„Bi)= ^- A structure [Pn-^ is said to be A4-homogeneous if (PnA) is 
of cardinal k, and (A^, k) -homogeneous. (PnA) is said to be Ai-universal, if (Pn^) is 
of cardinal k and given any (PnB) G Al of cardinal < k"*", there is an embedding of 
{PnB) into (P„v4). By Jonsson's Theorem (see [|I|, p. 213 or 0), if k is chosen such 
that K, = K^'^ (e.g., K is regular and either k is a limit beth number or the GCH holds), 
then Ai contains an Al -homogeneous, Al-universal structure of cardinal k which is 
unique up to isomorphism. We denote this structure by (PnG). 

3 Normal subgroups of PqG 

We state and verify here special properties of PqG and use them to obtain the required 
group. 

Proposition 3.1 Let {PnG) be At -homogeneous, Ai-universal of cardinal n. Then 
P^G ^ PqG (n<uj). 

Proof. Let M = (P„G). Define M" = (P^G, P^G, ■ ■ ■ , P„G, P^+iG, P^+sG, ■ ■ ■ ), 
where the first n + 1 terms in the sequence are all equal to PnG and the succeeding 
terms agree with the corresponding terms in M, i.e., if A; > 1, the {n + k)th term of 
M" is the (n + k)th term of M. Define 

Al" = {{PnA) e M : the first n + 1 terms of (P„A) are equal } 

which is a /t-class containing M". Since M is Al -homogeneous, Al-universal and 
M" < M, it follows that M" is Al "-homogeneous and Al "-universal. 



Consider M" = (P„G, Pn+iG, ■ ■ ■ ). We show that M~ is A1 -homogeneous and 
A4-universal. For then, by Jonsson's Theorem, M must be isomorphic to M~ and so 
we have shown that PqG = PnG. 

Suppose X = (PnA) G A^ of cardinal < k^. Define 

X° = {PoA, PoA, ■ ■ ■ , PoA, Po, PiA, P2A, ■■■) 

to be an element of A^", where the first n terms are all equal to PqA and the succeeding 
terms of the chain X^ are PnA {n < uj). Since M" is A^ "-universal, there exists an 
embedding ip : X^ =— > M". Hence if \x'- X ^—>- M~ is also an embedding, and so M~ is 
A^-universal. 

Let X = (PnA) and Y = (PnB) be substructures of M" and if : (P„A) -^ (PnB) 
be an isomorphism. We show that there exists an automorphism 7 of M~ such that 
7 \x= f- As in the preceding paragraph, define the elements X^ and Y^, which are 
substructures of M^. Then ip : X° -^ Y^ is also an isomorphism. Since M^ is Al"- 
homogeneous, there exists an automorphism p of M" such that p \xo= f- It is clear 
that 7 = p \m^ is the required automorphism of M~ which extends ip. Thus we have 
shown that M~ is Al -homogeneous. D 

The following results will establish that if x G PnG \ Pn+iG, then {x)^°'^ = PnG. 
Thus if A^ is a normal subgroup of PqG which is not contained in f]^^^ PnG, then 
N = P^G for some k. 

Lemma 3.2 Let H be a normal subgroup of a group G and x,y E G with \x\ = \y\. 
Assume that for all natural numbers k, x^ E H if and only if y^ G H. If G* = {G,t) 
is the HNN extension of G such that x* = y, then H^* (1 G = H. 

Proof. Note that H'^* = iP>*\ since H is normal in G. Clearly, H C H^^K Let 
g G i/^*^ n G. Then g = /i^"^ ■ ■ -h^^^ , for some hi E H and integers n^. Without loss 
of generality, assume that hi ^ 1 and g cannot be written as a product of fewer than 
k such conjugates /i*"\ If hi = x^, for some k and rii > 0, then replace hf' by y''. 
Similarly, if hi = y^ and Ui < 0, replace /i*"' by x'^. Thus we can further assume that, 
if hf'' G H, then Ui = 0. If all the Ui = 0, then it is clear that g E H. Now suppose, 
without loss of generality, that ni 7^ 0. So when g is written in normal form, it will 
have length > 1 (length of an element g refers to the number of occurrences of t^^ in 
its normal form). But the elements of G have length (see ^, p. 178). Thus, all the 
Ui must be 0. D 
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Theorem 3.3 Suppose x, y G PnG such that \x\ = \y\ and ((x) U {y)) fl Pn+iG = 1. 
Then there exists t G PqG such that x* = y. 



Proof. Consider PqS = {x,y) and P^S = P^G n PqS (n < cu). Let PqT = {x,y,t) 
be the HNN extension of PqS and PnT = P^S^^^ be the normal subgroup generated 
by PnS in PqT. Then {PnS),{PnT) e M and (PnS) < (P„G). By Lemma |3, 
{PnS) < (PnT). Since (PnG) is tM -universal, there exists an embedding </? from {PnT) 
to (P„G). Let P„f/ = ip{PnT) and P„l^ = <^(P„5). Then {P^V) < (P^U) < (PnG) and 
(PnS) = (Pn^) via ip. Since (PnG) is A^ -homogeneous, there exists an isomorphism 
7 : (PnG) -^ (PnG) such that 7 t(P„5)= <^. Now ip{t) G Pof/ and ip{x^) = v3(a;)^(*) = 
(/)(?/) imply that there exists t" G PqG such that 7(t") = fit). Since x,y E PqS, 
7(x* ) = 7(x)'^^* •* = ip{x)'^^^^ = v^d/) = 7(1/)- Since 7 is an isomorphism, x^ = y for 
some t" G PqG. Hence x and y are conjugate in PqC via the element t". D 

Recall that in Proposition |2.1| (I), we defined (PnA) to be PnA = Fa , where Fa is a 
free group of infinite rank a. Since PnA/ Pn+iA is free abelian of rank a, it is clear that 
there exist infinitely many elements x G PnA, which are independent modulo Pn+iA. 
In particular, (x)nP„+iA = 1. By the definition of (PnG) as an A^-universal structure, 
it now follows that PnG contains infinitely many elements x such that (x) (iPn+iG = 1. 

Theorem 3.4 For all x,y e PnG \ Pn+iG, x G (y)^"^. 



Proof. If X and y satisfy the assumptions in Theorem |3.3| , then we are done. Suppose 
we have an arbitrary element x G PnG \ Pn+iG. We show that there exists an element 
ttx G {x)^°^ such that the elements ax^xax G PnG \ Pn+iG have infinite order, and 
{{ttx) U {xttx)) n Pn+iG = 1. For then, by Theorem |3.3|, 



and so a; G {ax)^°'^ = {yay)^°'^ C {y)^°'^. 

Suppose for now that the order of x is infinite. There exists a free group F of 
infinite rank and contained in PqG such that {F, x) = F * (x) . Let PqH = F * (x) 
and PnH = (p("-))^^), where P*^""-* denotes the nth derived group of P. By Lemma ^ 



(P(")) < (PnH). Since (PnG) is TW-universal, (PnH) embeds in (P„G). Without loss 
of generahty, assume (PnH) < (PnG). Let a G P^") \ p("+i). Then x^x G P„G of 
infinite order. If {x°'x)'^ G P^+iG, for some A; > 0, then x°'x = x'^{a~^ a^) and 

(x^x)'^ = (a""' a")""' ■ ■ ■ (a-"'a")""''x2'= G P^+iG n Pq// = Pn+iH . 

If n > 1, then x^*^ G PnH, since Pn+iH C P„if and a G P„i/. By the definition of 
PnH, x'^^ = 1. This gives a contradiction, since x was assumed to have infinite order. 
If n = 0, (x'^x)'^ G PiP" < (PoHY^I Since PqH/^PqH^^^ is free abelian (see |[, p. 24), 

(x^x)'^ = x^^ = l mod (Poi/)(^) . 



This gives a contradiction, since x{PoH)^^^ has infinite order as an element of the 
quotient group PqH / {PqHY^\ Similarly, the element x ■ x"'x G P„G has infinite order 
and {x ■ x'^x) fl Pn+iG = 1. Thus we can take a^ = x"-x. 

If the order of x is finite, choose an element g G PqG such that {x,g) = (x) * (g). 
Then x^x G PnG has infinite order. If x^x ^ Pn+iG, apply the preceding to x^x. If 
x^x G Pn+iG, then xx^x G PnG \ Pn+iG has infinite order and apply the preceding to 
xx^x. D 

Theorem 3.5 Let I = r\n<wPnG. If H is a normal subgroup of PqG such that H is 
not contained in I, then H = PnG for some n < uj. Thus every non-trivial normal 
subgroup of PqG /I is isomorphic to P^GjI for some k < uj. 

Proof. Let if be a normal subgroup of PqG such that H is not contained in /. Then 
there exists a least n such that H ^ PnG. So H C Pn-iG and there exists x G H\PnG. 



By Theorem 3.4, it follows that H = Pn-iG. U 



The proof of the main theorem will now follow, when we take G = PqG/ I and 
Gn = PnG/I (0<n<cu). 
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